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Apparatus and. method for determining the three-dimensional 
shape of an ob j ect 

The invention relates to an apparatus and method 
for determining a three -.dimensional shape of an object from a 
two-dimensional image, wherein a light pattern is projected 
on the object and an image is formed of the illuminated 
5 object. . 

To this end usually a light source is used for 
illuminating the object and a camera for forming an image of 
the illuminated object. 

Such a .method is known from the article "One-Shot 

10 Active 3D Shape Acquisition" by the authors M., Proesmans, L. 
van Gool and A. Oosterlinck, 13th International Conference on 
Pattern Recognition, Vienna, August 25-29, 1996, Vol. Ill, 
pp. 336-340. in this known method a pattern of squares is : 
projected on the object, and a relatively complicated 

15 algorithm is necessary to be able to reconstruct the. original 
shape of the illuminated object from the image pattern 
observed by the camera. There is a need for such a 
reconstruction system for the purpose of , among • other things, 
quality control of surfaces of products of the agricultural 

20 industry and the metal and car industry, for the purpose of 
dimensional stability control of products, and- for the 
purpose -of automatic recognition of faces, which is useful 
for the security sector and for forensic applications. 

It is observed, that from DS-A-5 , 003 , 166 a system 

25 is known for remote determination with regard to an object, 
using an image projected on the -object. By means of a camera, 
this image and the deformation occurring therein is 
determined .and processed in the distance determination. The 
subject of this publication is therefore not connected with 

30 the present invention. 

From DE-A-43. 04 815 an, apparatus is known for 

determining a three-dimensional shape of an object from a 
two-dimensional image, , which apparatus comprises a light 
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source for illuiAting the object, and a detd^r for 

forming an image Trom the illuminated object, wherein the 
light source emits .a pattern- of substantially needle-like 
light beams that are directed at the object/ and wherein the 
5 detector forms an image of spots of light of the object thus 
illuminated; by the light beams, and % processor is connected 
to' : the detector for recons tructihg the' shape of the object 
from the image of- spots of > light detected iy- the detector . 
It is the object of the invention to provide a 
10 simple method and apparatus, whereby the determination of the 
shape of a three-diinensionat object will be reliable, but in 
particular rapid. 

To this end a method is proposed ; wherein a light 
' JP^*^*s^ formed of 

15 the illuminat&d'^ • 
^ needl^iifc^Jigh^^ Object:, and in an " 

^Imag^-'^lane'ta';^ . 

■ i^^^ed^bl) ject/ i^f-pf ^the ; dbjec0 is 1 derived- " 

from the light k^ot image; '^the" method According " to the • 
' 20 , invention ^ that the-lxght^ beams are ' 

; S ro uped : :in suc^ 

' ' the will' 

mew along.^|Lfn^nterseci:iBg ; line- sections . ^ • • ; - ' 

: --[ ' -• -Th^a^aratus'^ 

25 ef f ectively :einbodied such that the detector and the light 
source have a -fixed position; ih. relation -to ^one another, in 
that :the'-ch^ 

and in. ^t 'a 4fias^is Mac^ : ^tWeeh ;1&e : Sl"i|ht; ' sburW and the 
• rbr *the ^ormatien : 

30 provide* rwi^-a^^ that ^s placed such that 

when^lthe pb^ct is 

. . ^tector^^x^^m^^ a^ong^cni^ers^cting • ■ 

■ ■ line-' section's v r -^^ 

35 . In order to. achieve, the aimed at-rapidity with • •: 

which the- shape ? of ^e^iect^ can %e r reconetructed , 'it is ' 
essenti^'for^e light; b>a«tii ; gro^id^uch that When ' - 

the object ? m^sV ;^ .. 
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. image plane move^^ng non- intersecting line s^^ons. in 
this way an unambiguous relationship is placed between the 
position of the individual spbtis of the light spot image in 
the image plane and the various places where the light beams 
5 meet the object, and from which said spots are derived. This 
makes it possible that the reconstructed shape of the object 
is only dependent on the location of the individual spots of 
the light spot image observed by the camera on the respective 
line sections, so that said shape can be determined directly 

10 from this, without the necessity of a complicated algorithm. 
Thanks to the invention, the reconstruction of the shape of 
the measured object can take place at/videq speed. 

The reconstruction of the shape of the object thus 
proceeds by determining for each individual spot; of the light 

15 spot image the position it takes in the line section 

pertaining to that spot, and subsequently deriving therefrom 
for each such position the spatial location where the 
respective light beam meets the object, after which for all 
spots of the spot image the respective spatial locations are 

20 compiled for the determination of the shape of the object. 

. The invention will now be further elucidated with 
reference. to the drawing, which 

in Fig,. 1 shows with the aid of a graphical 
illustration the basic principle of the method according /to 

25 the invention; and 

in Fig. 2 A and 2B, respectively, shows a light mask 
to be used in the apparatus according to the invention and a 
respective line pattern in an image plane. 

With reference first to Fig. 1 reference number 1 

30 indicates a mask, which in combination with a light source 2 
forms a series of light beams that illuminates an object 3. - 
For the sake of clarity, Fig; l only shows one . light beam 4 , 
with the aid . of which the workings of the apparatus according 
to the invention will be -explained. This light beam 4 results 

35 in an illuminated object spot 5 at the surface of the object 
3. Incidentally, the object 3 is placed within predetermined 
boundaries 6 and 7. The illuminated, object spot 5 is observed 
in the image plane S of a camera used as detector, where it 
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produces a pixajfcp- This pixel 3 lies in the- Age plane 8 on 
a line section ^^T r U2, whose extreme boundaries are 
determined by the actual boundaries 6 and 7 within which the 
object 3« is Seated, 
5 ■•' . The invention produces/ among other things, a 

solution for the. problem there are several light 

beams ^illuminating the object 3, the aibirlity to distinguish 
J be tween the ^ var ious 1 pixels 9 iii the image plane 8 of the 
camera threatens to become, lost; 
10 Pi%; 2A shows ^a -front view of a mask that c an be 

used for fbMl^ light beams. The apertures 10 

in the niasfc 2 -are grouped Msuc'h ' that the relating line 
sections *01, TT2 , as it were overlap^ yet do hot intersect in 
the ima^epiane? 8 ipf/ th^c^ainera; this is- -shown in Figure 2B. 
15 This ^ to be 

■ ^sfe£i^ § • 'said' : 1 ine 

Sk sec£i<^ iv^iat^ the position " 

v of the v respective obj ect spot^ 5 " of the object 3 between the 
v ^oim^^ 

20 - L \ Pig> 2B shows that these line sections are 

determineci and^db 1 not cross or' intersect f , -This affords the 
possibility pixel 9 

formed in tiie image plane' 6 of the camera that corresponds 
with ' obj^c of the 

25 position jtafcen up by this object point 5 in -the space:; For 
v ^dack ^ via the mask 

s{i :3^^th^}]M i£Jie : ■■■ 

basis of the position that- the pixel 9 ^occupies in the -image 
plane tbe vcamersi 'cm*?^^ after 

30 ^ichU£aid r ^ deriving >f of 

each <pb jfect : ^#b^t 5 ^the ^spa*ial Idea respective 
li^t ^ao^ in 
;relat^ 7 withi^which the - object 

3 >is ^Ibcatfe that -- 

35' • ~ : -t&^' : pi:^^ '^simple v ' : calbi^atidh" 

-£tiere£br^ derived from the 

ibcati^^^ -It- is then 

possible to use for all light : spdts of ^ the 'image plane 8 the 
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spatial location £the respective object P oint ^| pertaining 
thereto and determined as described above in an^ntegral 
collation for the determination of the form of the object 

3 - 

incidentally, it is remarked that according to the 
invention the system and the method are also very well suited 
to be used with more than one camera in order to, obtain a 
greater accuracy when determining the shape of the. object. 
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CLAIMS 



1 . An apparatus for determining a, three-dimensional 
shape of an object from a two-dimensional image, wherein a 
light pattern is projected on the object and an image is 
formed of the - illuminated ob j ectv and a detector for forming 
5 an image ! f rom the illuminated object, wherein the light 
source, emits a pattern of substantial ly needle - like light 
beams, that are directed at the object, and wherein the 
detector forms an image of spots of light of the object thus 
illuminated by the light beams, and a processor is connected 
10 to the detector for reconstructing the shape of the object 
from the image of spots of light detected by the detector, 
^ ra «*«**»i;4 n that the detector and the light source' have 
v a f ixe^d position in relation to one another, in that the 
object is located between predetermined boundaries, and in 
15 th^ a mapk; is placed^^b source and the object 

for the f or^tionA provided with 

ah',aperture} -patera; that:' is^pka^dV^such ^ that -when the. object 
is moved between the predetermined boundaries, the individual 
•■ spots of the 1 ight spot image observed by the detector ' will 
2 0 move along non- intersecting line sections. 

; ..; : 2'^An- apparatus accordihg to claim i, ' characterized 
in that the reconstructed, shape of the object depends on the 
location of, -the individual spots of the light spot image 
. ^observeji.^ sections . 

:' of an '^^^^la^^^^^- pattern is projected on the 
object and an image i.s formed of the illuminated object, 
. wherein a .series " ^ needle -like light beams 

illuminate the ob j ec t , and in an image plane a light spot 

30 image is iiormed, and wherein the shape of the object is 

^xiv^^rom the light spot image , characterised in that the' 
light beams are grouped in, such a way that when the object is 
being irooved;, the spots of the light spot image in the image 
plane will move . along non- intersecting , line sections . 

35 4 - A method according to claim 3, characterised in 

that the shape of the object is reconstructed by determining 
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for each individ^^ spot of the light > spot ima^^he posit i 
it takes in the line section pertaining to that spot, and 
subsequently deriving therefrom for each position the spatial 
location where the respective light beam meets the object, 
after which for all spots of the light spot image the 
respective spatial locations are compiled for the 
determination of the shape of the object ♦ 
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